the data item of the second type indicative of 



a degree of significance of the visual content of a child 
block under consideration with respect to the overall visual 
content of the corresponding parent block is obtained by 
applying the following formula: 



according to which the data item of the second type 
calculated for a child block under consideration is obtained 
by calculating the ratio between the Euclidean norm of the 
data item of the first type extracted for the said child 
block under consideration and the Euclidean norm of the data 
item of the first type extracted from the corresponding 
parent block. 



processing device according to Claim 18. — 



REMARKS 

Claims 1-18 and 20-24 have been amended to 
eliminate improper multiple dependencies and to correct a 




31. 



A computer, comprising a digital data 
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number of typographical errors. Claim 19 has been canceled 
without prejudice or disclaimer of subject matter , and Claims 
25-31 have been added to assure Applicant of a full measure 
of protection. These changes do not affect the scope of any 
of the amended claims. 

Applicant's undersigned attorney may be reached in 
our New York office by telephone at (212) 218-2100. All 
correspondence should continue to be directed to our below 

f=i listed address. 

CO 

Ul Respectfully submitted, 




Attorney for Applicant 



Registration No. 3Q. ii d 



FITZPATRICK, CELLA, HARPER & SCINTO 
30 Rockefeller Plaza 
New York, New York 10112-3801 
Facsimile: (212) 218-2200 
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VERSION MARKED TO SHOW CLAIM CHANGES 

1. (Amended) [Method] A method of indexing a 
digital image , [characterised in that it comprises] 
comprising the following steps: 

generating [(S31)] a first information item 
(H(lm)) characteristic of the visual content of the said 
image (Im); 

generating [(S32)] a second information item 
[(W(lm))] characteristic of the spatial distribution of the 
visual content of the image [(Im)] in its image plane; 

associating [(S33)], with the [said] image 
[(Im)], an index [(iDX(Im))] composed of the [said] first 
information item [(H(lm))] and the [said] second information 
item [ (W(lm) ) ] . 

2. (Amended) [Digital] A digital image indexing 
method according to Claim 1, [characterised in that the] 
wherein said step of generating the [said] first information 
item [(H(Im))] comprises the following substeps: 
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dividing [(S310)] the image plane of the 
[said] image [(Im)] according to a partitioning comprising a 
predefined number N of blocks [(B^]; 

extracting [(S312)], from each of the [said] 
blocks [ (B ± ) ] , a data item of a first type [ ( /j. Im ) ] 
representing at least one characteristic of the visual 
content of the block under consideration; 

generating [(S315)] the [said] first 
information item [(H(Im))] as being a vector having N 
components, each of which is one of the [said] data items of 
the first type [ ( fr lm ) ] . 



method according to Claim 2, [characterised in that the] 
wherein said step of generating the [said] second information 
item [(W(Im))] comprises the following substeps: 



[(Bi)], a data item of a second type [ ( w ^ ) ] indicative of a 
degree of significance of the visual content of the block 
[(Bi)] under consideration with respect to the overall 
content of the [said] image [(Im)]; 



3. 



(Amended) [Digital] A digital image indexing 



calculating, for each of the [said] blocks 
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generating [(S32)] the [said] second 
information item [(W(Im)] as being a vector having N 
components , each of which is one of the [said] data items of 
the second type [ ( h> ) ] . 

4. (Amended) [Image] An image indexing method 
according to Claim 3, [characterised in that] wherein , for 
each of the [said] blocks [(BJ], the [said] data item of a 
second type [ ( w ** ) ] , indicative of a degree of significance 
of the visual content of the block [(B ± )] under consideration 
with respect to the overall content of the [said] image 
[(Im)], is obtained by applying the following formula: 



w ; - N 



Im 



ZIK ,m 

/ = 1 



according to which the [said] data item of the 
second type ( w# to ) is obtained by calculating the ratio 
between the Euclidean norm of the data item [ ( h] m ) ] of the 
first type associated with the block [(Bi)] under 
consideration and the sum of the Euclidean norms of the data 
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items of the first type associated with all the blocks of the 
image [(Im)]. 

5. (Amended) [Image] An image indexing method 
according to any one of Claims 2 to 4, [characterised in 
that] wherein the image plane of the [said] image [(Im)] is 
divided according to a rectangular grid. 

6. (Amended) [Image] An image indexing method 
according to Claim 5, [characterised in that] wherein the 
[said] predefined number N of blocks is equal to sixteen. 

7. (Amended) [Digital] A digital image indexing 
method according to Claim 2, [characterised in that] wherein ; 

the image plane of the [said] image [(Im)] is 
divided according to a quadtree decomposition process by 
means of which, at each phase of the decomposition/ a block 
under consideration , referred to as the "parent block" 

[(B )]/ is decomposed into four blocks, referred to as 

p 

"child blocks" [(5^)], equal in size to a quarter the size 
of the parent block, and whose combination gives the parent 
block, the [said] decomposition beginning with the overall 
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image plane of the [said] image [(Im)] and finishing when the 
predefined number N of blocks is reached; 

at each phase of the decomposition, there is 
calculated, for each of the [said] child blocks a 
data item [ ( w * ) ] of a second type, indicative of a degree of 
significance of the visual content of the child block under 
consideration with respect to the overall visual content of 
the parent block [ ( B p ) ] ; and 

the [said] second information item [(W(lm))] 
is composed of the set of the [said] data items [ ( w * ) ] of 
the second type stored according to a quadtree structure, 
each node of which is constituted by one of the [said] data 
items of the second type. 

8. (Amended) [Image] An image indexing method 
according to Claim 7, [characterised in that] wherein : 

at each phase of the quadtree decomposition of 
the [said] image [(Im)], there is extracted, from the parent 
block [(B p )] under consideration, a data item [(h )] of the 
first type representing at least one characteristic of its 
visual content and, for each child block [(#£)] obtained by 

decomposition of the [said] parent block [{B )]/ there is 

p 
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extracted a data item [ ( fop ) ] of the first type representing 
at least one characteristic of the visual content of the 
child block under consideration; 

the [said] data item [ ( w p ) ] of the second 
type indicative of a degree of significance of the visual 
content of a child block [(B^)] under consideration with 
respect to the overall visual content of the corresponding 
parent block [(B)] is obtained by applying the following 
formula: 

according to which the [said] data item of the second type 
[ ( w p f ) 1 calculated for a child block under consideration 
[ ( B p f ) ] is obtained by calculating the ratio between the 
Euclidean norm of the data item [ ( Jj? ) ] of the first type 
extracted for the said child block [ ( B p f ) ] under 
consideration and the Euclidean norm of the data item [ ( h ) ] 
of the first type extracted from the corresponding parent 
block [(B )]. 
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9. (Amended) [Image] An image indexing method 
according to any one of Claims 2 to [8] 4, [characterised in 
that] wherein each of the [said] data items of the first 
type, representing at least one characteristic of the visual 
content of a block under consideration of the [said] image , 
represents the distribution of colours in the [said] block. 

10. (Amended) [Method] A method of searching for 
images , from an example image, in a database in which digital 
images are stored, [characterised in that] wherein the [said] 
example image and each of the images stored in the database 
are indexed according to an image indexing method in 
accordance with [any one of the previous claims] Claim 1 . 

11. (Amended) An image [Image] search method 
according to Claim 10, [characterised in that it comprises] 
comprising the following steps: 

calculating [(S609)] a first similarity 
[(Filter)] between the [said] example image [ (Q) ] and each of 
the images [(D)] amongst a predefined plurality of stored 
images, the [said] first similarity being calculated from the 
[said] second information items [(W(Q) ; W(D))] associated 
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respectively with the [said] example image [ (Q) ] and the 
stored image [(D)] under consideration; 

providing [(S617)] a first subset of images 
selected [(S615)] from amongst the [said] predefined 
plurality of images according to their degree of first 
similarity [(Filter)] with the [said] example image [ (Q) ] ; 

calculating [(S623)] a second similarity 
[(Match)] between the [said] example image [ (Q) ] and each of 
the images [(Ds)] amongst the [said] first subset of selected 
images , the [said] second similarity being calculated from 
the [said] first information items [ (H(Q) ; H(Ds)] associated 
respectively with the [said] example image [ (Q) ] and the 
selected image [(Ds)] under consideration; 

providing [(S631)] at least one image referred 
to as a result image, the [said] at least one result image 
being selected [(S629)] from amongst the [said] first subset 
of selected images, according to its degree of second 
similarity [(Match)] with the [said] example image. 

12. (Amended) [Image] An image search method 
according to Claim 11 [ when it is combined with any one of 
Claims 3 to 6], [characterised in that the] wherein said step 
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[(S609)] of calculating a first similarity [(Filter)] between 
the [said] example image [(Q)] and each of the images [(D)] 
amongst a predefined plurality of stored images is 
implemented by calculating a distance between the second 
information item [(W(Q))] associated with the [said] example 
image and the second information item [(W(D))] associated 
with the [said] stored image under consideration [(D)]. 



according to Claim 11 [ when it is combined with Claim 7 or 
8], [characterised in that the] wherein said step [(S609)] of 
calculating a first similarity [(Filter)] between the [said] 
example image [ (Q) ] and each of the images [(D)] amongst a 
predefined plurality of stored images is implemented by an 
isomorphism detection method applied to the quadtrees 
representing the [said] second information items [(W(Q) ; 
W(D))] associated respectively with the [said] example image 
[(Q)] and the stored image [(D)] under consideration. 

14. (Amended) [Image] An image search method 
according to any one of Claims 11 to 13 , [characterised in 
that the] wherein said step of calculating a second 
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(Amended) [Image] An image search method 
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similarity [(Match)] between the [said] example image [ (Q) ] 
and each of the images [(Ds)] amongst the [said] first subset 
of selected images is implemented by calculating a distance 
between the first information item [ (H(Q) ) ] associated with 
the [said] example image and the first information item 
[ (H(D) ) ] associated with the [said] stored image under 
consideration [(D)]. 

15. (Amended) [Image] An image search method 
according to Claim 14, [characterised in that the] wherein 
said step of calculating the [said] second similarity 
O [(Match)] is implemented by calculating the sum of the 

H distances between each of the components [(hp)] of the first 

information item [(H(Q))] associated with the example image 
[ (Q) ] and the corresponding component [(hf* s )] of the first 
information item [(H(Ds))] associated with the stored image 
[(Ds)] under consideration. 



16. (Amended) [Image] An image search method 
according to Claim 15, [characterised in that] wherein each 
of the components [(hp'h?*)] of the [said] first information 
items [(H(Q) / H(D) ) ] associated with the example image [ (Q) ] 
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and with the stored image [(Ds)] under consideration is a 
colour histogram and the [said] sum of the distances between 
these components is the sum of the intersections between 
these components. 

17. (Amended) [Digital] A digital data processing 
device, [characterised in that it comprises] comprising means 
adapted to implement an image indexing method according to 
any one of Claims 1 to 4, 7 and 8 [9]. 

18. (Amended) [Digital] A digital data processing 
device, [characterised in that it comprises] comprising means 
adapted to implement an image search method according to any 
one of Claims 10 to H [16]. 

19. (Canceled) 

20. (Amended) [Computer, characterised in that it 
comprises] A computer, comprising a digital data processing 
device according to Claim 17 [ or 18]. 
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21. (Amended) A computer program comprising 
program instructions for causing a computer to perform an 
image indexing method according to any one of Claims 1 to 4, 
7 and 8 [9]. 

22. (Amended) A computer readable medium having 
thereon a computer program comprising computer executable 
instructions for causing a computer to perform an image 

P indexing method according to any one of Claims 1 to 4, 7 and 

Si 8 [9]. 

Ul 

i 95 

W 

n\ 23 • (Amended) A computer program comprising 

l»j program instructions for causing a computer to perform an 

u image search method according to any one of Claims 10 to 13 

6 [i6]. 

S I 

24. (Amended) A computer readable medium having 
thereon a computer program comprising computer executable 
instructions for causing a computer to perform an image 
search method according to any one of Claims 10 to 13 [16]. 
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